#include "doublelink.h"
#include <iostream>


int main()
{
    // Linklist l;
    // // for (int i = 0; i < 10; i++)
    // // {
    // //     l.InsertTail(i+1);
    // // }
    //     for (int i = 0; i < 10; i++)
    // {
    //     l.InsertHead(i+1);
    // }
    // // l.InsertByIdenx(0,99);
    // // l.RemoveByIdenx(0);
    // // l.UpdateByindex(1,200);
    // // l.UpdateByElement(1,80);
    //  Linklist l2(l);
    //  //l.BubbleSort();
    // // l2.BubbleSort();
    // l2.Sort();
    // l2.Reserve2();
    // l2.show();

    // return 0;

Doublelink l;
  for (int i = 0; i < 10; i++)
     {
         l.InsertHead(i+1);
     }

    
    //l.InsertByIndex(0,100);
    //l.UpdateByElement(1,99);
    //l.RemoveByElement(1);
    //std::cout<<l[l.Size()-1]<<std::endl;
    //std::cout<<l.FindByElement(10)<<std::endl;
    //l.Merge(l2).show();
     l.FastSort();
    // Doublelink l2(l);
    // l2.FastSort();
    
    l.show();







}